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Amendments to the Claims : 

A listing of the entire set of pending claims (including amendments to the 
claims, if any) is submitted herewith per 37 CFR 1.121. This listing of claims will 
replace all prior versions, and listings, of claims in the application. 

Listing of Claims: 

1 . (Currently amended) A method comprising: 

decomposing a query string that corresponds to an encoding of an audio 
fragment into a s e qu e nc e of a plurality of query sub-strings , each query sub-string 
comprising a sequence of a plurality of notes : 

independently searching a melody database for at least a respective closest 
match for each sub-string of the plurality of query sub-strings; and 

in dependence on search results for the respective sub-strings, determining at 
least a closest match for the query string. 

2. (Previously presented) The method of claim 1, wherein decomposing the query 
string includes decomposing the query string into sub-strings that each substantially 
correspond to a phrase of a melody. 

3. (Previously presented) The method of claim 1, including enabling a user to input 
the query string. 

4. (Previously presented) The method of claim 3, wherein the query string includes a 
plurality of query input modalities that includes at least one of: humming, singing, 
whistling, tapping, clapping, percussive vocal sounds. 

5. (Previously presented) The method of claim 3, wherein the query string includes a 
plurality of query input modalities and a change in query input modality substantially 
coincides with a sub-string boundary. 
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6. (Previously presented) The method of claim 1, wherein decomposing the query 
string includes: 

estimating how many (Ns) sub-strings are present in the query string; 
dividing the query string in Ns sequential sub-strings; each sub-string being 
associated with a respective centroid that represents the sub-string; 
iteratively: 

for each centroid, determining a respective centroid value in 
dependence on the sub-string associated with the respective centroid; and 

determining, for each of the sub-strings, corresponding sub-string 
boundaries by minimizing a total distance measure between each of the centroids 
and the sub-string associated with the respective centroid; 
until a predetermined convergence criterion is met. 

7. (Previously presented) The method of claim 6, wherein estimating how many (Ns) 
sub-strings are present in the query string includes dividing a duration of the audio 
fragment by an average duration of a phrase. 

8. (Previously presented) The method of claim 5, wherein decomposing the query 
string includes retrieving for each of the input modalities a respective classification 
criterion and detecting the change in query input modality based on the classification 
criteria. 

9. (Previously presented) The method of claim 3, including constraining a sub-string 
to fall within two successive changes in query input modality. 
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10. (Previously presented) The method of claim 1, wherein searching for each sub- 
string in the database includes generating for the sub-string an N-best list (N >=2) of 
the N most closest corresponding parts in the database with a corresponding 
measure of resemblance; and performing the determining of the at least closest 
match for the query string based on the measures of resemblance of the N-best lists 
of the sub-strings. 

1 1 . (Currently amended) A non-transitory computer readable medium- med4a that 
includes a computer program product operative to cause a processor to: 

decompose a query string that corresponds to an encoding of an audio 
fragment into a soquonco of a plurality of query sub-strings , each sub-string 
comprising a sequence of a plurality of notes ; 

independently search a melody database for at least a respective closest 
match for each sub-string of the plurality of query sub-strings; and 

in dependence on the search results for the respective sub-strings, determine 
at least a closest match for the query string. 

12. (Currently amended) A system comprising: 

an input for receiving a query string that corresponds to an encoding of an 
audio fragment from a user; 

a melody database for storing respective representations of plurality of audio 
fragments; 

at least one processor that is configured to: 

decompose the query string into a sequ e nc e of a plurality of query sub- 
string Sj_ejacJi_sjJ>sjnr^^ 

search the database for at least a respective closest match for each 
sub-string of the plurality of query sub-strings; and 

determine at least a closest match for the query string based on the 
closest matches for the plurality of query sub-strings. 
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13. (Previously presented) The system of claim 12, wherein each sub-string 
substantially corresponds to a phrase of a melody. 

14. (Previously presented) The system of claim 12, wherein the at least one 
processor is configured to enable a user to input the query string. 

15. (Previously presented) The system of claim 14, wherein the query string includes 
at least one of a plurality of query input modalities that includes at least one of: 
humming, singing, whistling, tapping, clapping, and percussive vocal sounds. 

16. (Previously presented) The system of claim 14, wherein the query string includes 
a plurality of query input modalities, and a change in query input modality 
substantially coincides with a sub-string boundary. 

17. (Previously presented) The system of claim 16, wherein the processor is 
configured to decompose the query string by: 

retrieving for each of the input modalities a respective classification criterion 

and 

detecting the change in query input modality based on the classification 
criteria. 
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18. (Previously presented) The system of claim 12, wherein the processor is 
configured to decompose the query string by: 

estimating how many (Ns) sub-strings are present in the query string; 
dividing the query string in Ns sequential sub-strings; each sub-string being 
associated with a respective centroid that represents the sub-string; 
iteratively: 

for each centroid, determining a respective centroid value in 
dependence on the sub-string associated with the respective centroid; and 

determining, for each of the sub-strings, corresponding sub-string 
boundaries by minimizing a total distance measure between each of the centroids 
and the sub-string associated with the respective centroid; 
until a predetermined convergence criterion is met. 

19. (Previously presented) The system of claim 18, wherein estimating how many 
(Ns) sub-strings are present in the query string includes dividing a duration of the 
audio fragment by an average duration of a phrase. 

20. (Previously presented) The system of claim 12 wherein the at least one processor 
is configured to generate for each sub-string an N-best list (N >=2) of the N closest 
corresponding parts in the database with a corresponding measure of resemblance, 
and determine the at least closest match for the query string based on the measures 
of resemblance of the N-best lists of the sub-strings. 

21 . (New) The system of claim 12, wherein the processor searches for the closest 
match to each sub-string independent of an order of the sub-strings within the query 
string. 

22. (New) The system of claim 12, wherein the processor searches for the closest 
match to each sub-string independent of any other sub-string within the query string. 
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23. (New) The method of claim 1, wherein the searching for the closest match to 
each sub-string is independent of an order of the sub-strings within the query string. 

24. (New) The method of claim 1, wherein the searching for the closest match to 
each sub-string is independent of any other sub-string within the query string. 

25. (New) The medium of claim 1 1 , wherein the program causes the processor to 
search for the closest match to each sub-string independent of an order of the sub- 
strings within the query string. 

26. (New) The medium of claim 1 1 , wherein the program causes the processor to 
search for the closest match to each sub-string independent of any other sub-string 
within the query string. 
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